package data_structure;

public class leetcode_0701 {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        if(root==null) {
            root.val=val;
            return root;
        }
        dfs(root,val);
        return root;
    }
    public void dfs(TreeNode node,int val){
        if(node.val<val){
            if(node.right==null){
                TreeNode tmp=new TreeNode(val);
                node.right=tmp;return;
            }
            else{
                dfs(node.right,val);
            }
        }
        else{
            if(node.left==null){
                TreeNode tmp=new TreeNode(val);
                node.left=tmp;return;
            }
            else{
                dfs(node.left,val);
            }
        }
    }
}
